Abstract Planning in Dynamic Environments

Solving problems in dynamic and heterogeneous environments where information sources change its format representation and the data stored along the time is a very complex problem. In previous work we have presented a system called MAPWeb (MultiAgent Planning in the Web) that tries to solve those problems by integrating artificial intelligence planning techniques within the MultiAgent framework. Basically, MAPWeb allows cooperative work between planning agents and Web agents. The purpose of MAPWeb is to find solutions to travel problems. In order to give detailed solutions, MAPWeb uses information gathering techniques to retrieve travel information that is made available by many different companies. However, Web access to the information sources is quite time expensive. In this paper, we try to minimize the number of Web queries by using caching techniques based on relational databases. Experimental results show that the reduction in Web access time is quite important, while maintaining the number of solutions found.